5

An Approximate Max-Steiner-Tree-Packing Min-Steiner-Cut Theorem*

Year:
2007
Language:
english
File:
PDF, 349 KB
english, 2007
10

Fast matrix rank algorithms and applications

Year:
2013
Language:
english
File:
PDF, 486 KB
english, 2013
11

Approximating Minimum Bounded Degree Spanning Trees to within One of Optimal

Year:
2015
Language:
english
File:
PDF, 428 KB
english, 2015
22

A note on degree-constrained subgraphs

Year:
2008
Language:
english
File:
PDF, 113 KB
english, 2008
26

Complexity of Finding Graph Roots with

Year:
2012
Language:
english
File:
PDF, 520 KB
english, 2012
38

Degree Bounded Network Design with Metric Costs

Year:
2011
Language:
english
File:
PDF, 384 KB
english, 2011
40

On Disjoint Common Bases in Two Matroids

Year:
2011
Language:
english
File:
PDF, 348 KB
english, 2011
41

Recognizing Powers of Proper Interval, Split, and Chordal Graphs

Year:
2004
Language:
english
File:
PDF, 255 KB
english, 2004
44

On linear and semidefinite programming relaxations for hypergraph matching

Year:
2012
Language:
english
File:
PDF, 584 KB
english, 2012
48

Degree bounded matroids and submodular flows

Year:
2012
Language:
english
File:
PDF, 288 KB
english, 2012